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Abstract 

The construction and role of symmetries for difference equations 
are now well known. In this paper, the symmetry analysis of the dis¬ 
crete Painleve equations is considered. We assume that the character¬ 
istics depend on n and Un only and we obtain a number of symmetries. 

These symmetries are used to construct exact solutions in some cases. 
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1 Introduction 

The application of Lie group theory to differential equations became a cen¬ 
ter of interest to many authors since the preliminary works of Sophie Lie. 
Recently, a lot of work has been done to extend the concepts to difference 
equations and some interesting results can be found in [Hl^ . It is now known 
that the association of conservation laws, integrability and symmetries for 
difference equations is as important and conclusive as was established for 
differential equations even in the non-variational case. Symmetries are useful 
tools in the sense that they can be used to reduce the order of the equations 
via the difference invariance. Once the solutions of the reduced equations 
are obtained, one can readily recover the solutions of the initial equations 
using the reciprocal bijection. On the other hand, the method of discretiza¬ 
tion of differential equations is now well documented. Ramani in his paper 
presented clearly his method for obtaining the discrete versions of the 
Painleve equations and showed that the mappings for the discrete versions 
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satisfy the same reduction relations as in the case of the continuous ones. 
In this paper, we construct symmetries of these discrete versions of Painleve 
equations and in some cases the symmetries are used to find exact solutions 
to the equations. 

2 Preliminaries and Definitions 

In this section we aim to provide background on Lie symmetries analysis and 
the algorithm that generates symmetries of ordinary difference equations. 


The operator dehned by 

5*-*^ : n !-)■ n + i (1) 

will be refereed to as the shift operator. 

Consider a pth-order difference equation 

'^n+p Uj(^n, Uni ^n+1) ■ ■ ■ i ^n+p—l) (2) 

and the transformation 

r . (n, Uni ^n+1) • • • ) Un-\-p') ^ ^ (U; Um Un-\-\i ■ ■ ■ i Un+p')- (3) 

We search for a one-parameter Lie group of transformations of the form 

n = n + e^{n,UniUn+ii...iUn+p)i (4) 

'^n+i T ^ Q{tI^ Um Un-\-li ■ ■ ■ i Un-f-p) (5) 


for 0 < i < p. Q is the characteristic and e the parameter of the group trans¬ 
formation r. To ease our computation we shall assume that the characteristic 
depends on n and Un only. It is worthwhile to mention that not all equations 
admit such characteristics. Then, the linearized symmetry condition 

= Xu (6) 

is obtained by expanding the transformed equation 

^n+p u(J\, Uni ■ ■ ■ i ^n-\-p—l) 

to hrst-order in e. Here, the corresponding generator will be 

X = ^{n,Un)dn + Q{n,Un)dun. (8) 


2 


In order to solve equation ([2]), we require the pth extension of X and we 
further impose the symmetry condition ([2]) whenever ([2]) holds. Usually, this 
leads to an equation that involves functions with different arguments which 
makes the obtention of solutions difficult. However, the solutions can be ob¬ 
tained after a series of lengthy calculations. Despite the fact that painleve 
equations are second-order difference equations, the procedure for obtaining 
symmetries is still lengthy and some details of computations will not be pre¬ 
sented in this paper. The main steps involved are three; hrstly differentiate 
(|2]) implicitly with respect to Un keeping u hxed; secondly differentiate with 
respect to Un ( keeping Un+i hxed) as many as possible in order to get rid 
of any undesirable arguments; thirdly we equate all coefficients of powers of 
Un+i to zero since the characteristic Q does not depend on Un+i- These steps 
normally lead to a system of determining equations whose solutions give the 
expressions of ^ and Q. The number of independent unknown constants de¬ 
termines the dimension of the group. Once the symmetries are found we use 
the method of characteristics given by 

dUn _ _ d'Un+2 _ _ du^+p—l 

~Q~SQ~ 5(P-i)g 

to obtain the invariant functions which are actually the hrst integrals of (19|) . 


3 Symmetries of the Discrete Painleve Equa¬ 
tions 

In this section we consider the discrete forms of the Painleve equations and 
we aim to hnd their symmetries using the method explained above. As 
mentioned earlier, we shall assume that the characteristics ^ and Q depend 
on n and Un- In some cases the exact solutions are found. 


3.1 The discrete Painleve I 


The discrete form is known to be 

an + b 

^n+2 ^ ^n+l T T C 

'^n+1 


( 10 ) 


for some constants a, b and c (we shall assume that c is zero). We assume 
that the symmetry generator is of the form X = ^{n,Un)dn + Q{n,Un)dun. 
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Imposing the symmetry condition ([2]) we have 



To solve for Q and ^ we hrst differentiate equation ffTTl) implicitly with respect 
to Un to get 



Secondly, we differentiate (IT^ with respect to keeping Un+i hxed. This 
leads to a second-order differential equation that involves two different func¬ 
tions with same arguments n and 

Un+i^Q” + {an + h)Q'' - (aun+i + + ^// _ ^ 

V “n+l / 

In the equation above, Q and ^ do not depend on Un+i, therefore we can 
equate all the coefficients of all the powers of Un+i to zero. We get 


Mfc+i ^ : —a{an + b)^" = 0 


(14) 

(15) 

(16) 
(17) 


1 : {an -|- b)Q” — a^' = 0 

Uk+i : -a^" = 0 

W : Q" = 0. 


3.1.1 Case a ^ 0 


We have 


(18) 


Q = aun + / 9 , 


where a, and 7 are functions of n. We substitute flTSll back in equations 
flTdl) . ffT2l) and flTTll . We obtain that 


a = A, = 0, 7 = — {an -|- b). 

a 


(19) 


Therefore the symmetry generator of ffTOj) is given by 

X = 2{an + b)dn -|- aundun + aun+idun+i- 


( 20 ) 
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3.1.2 Case a = b = 0 
Equation ffTOj) becomes 


Un+2 Un ^n+l (^ 1 ) 

and solutions to equations flTB]) and flTTD in this case are given by 

Q = CiUn + 9, ^ = C2, (22) 

where ci, C 2 are constant and 0 is a function of n that satishes the original 
equation. Here, we obtain four symmetries given as follows 


2^2 

^3 

^4 


= Mr: 


_d_ 

dUr 




d 


= (-ir 


= (-ir 

A 

dn 


cos 


dun+i ’ 
/nvrx d 


— 


V 3 / dUn 
mi\ d 
3 / du„ 


cos 


(n + l)7r\ d 


3 J dun+i 

(?7, + l)7r\ d 


du. 


n+l 


(23) 

(24) 
(26) 
(26) 


General solutions: If we assume that Vn = v(n,Un,Un+i) is an invariant of 
X = Qdun + Q{n + l,Un+i)dun+i, we may obtain the solution of fET]) by 
using the method of characteristics. 

• Reduction using Xi = Un ^—h Mn+i , • Using the characteristic 


equation given by 


dUr, du. 


n+l 


'Ur 


'Un-\-l 


'■J'n+l 

dVn 
0 ’ 


(27) 


one can readily check that Vn = f (un+i/un) for some function /. We 
choose / to be the identity function, i.e.. 


Mr?, 


Mrr +1 

Un 


(28) 


and we act the shift operator on to get the hrst-order difference 
equation 


Mrx+l =-1 

Mn 


( 29 ) 
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whose solution is given by 

2-Ki —27rz . . 

Vn = Cie 3 + C 2 e 3 . (30) 

Equating fl^ and fl30l) we obtain 


2Tri j —2'r:i 

^n+l ^ ^ CLTld 6 ^ 


(31) 


We note that equation has been reduced by one order to fl3T]) which 
follow a geometric progression. Therefore 

2n7ri —2rt7r^ 

Un = e 3 uq and Un = e 3 uq (32) 

are solutions to (IMl) . 

• Reduction using X 2 + iX^. Applying the same methods we have ob¬ 
tained 


Vn+I = -e 3 


where 


2X77 

‘^n ^Ti +1 6 ^ 


Equation fIMI) is further reduced to 


/ -, \ / 2i7T \ 

Un = (-1) 3 lui-e 3 Uq] 


1 + 


■ , Aimr s 

■(1 -e » , 


-l + (-l) 


(33) 


(34) 


(35) 


which is also a solution to equation (ET]) . 

• Naturally, the reduction using X 2 — iX^ leads to the conjugate of (15^ . 


3.2 The discrete Painleve II 

Consider the Painleve equation II 

Un+iian + b) + c 


Un+2 — CJ — —Un + 


1 ^n+l^ 


(36) 


Finding the symmetry generator of fl36|) requires us to determine the char¬ 
acteristic of the one-parameter group, Q. Again, we assume that Q depends 
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on n and Un only, and that the symmetry is of the form X = ^{n,Un)dn + 
Q{n,Un)dun + Q{n + l,Un+i)dun+i- Here, the symmetry condition dH]) be¬ 
comes 


Q{n + 2,0;) - 


{an + b){l + Mn+i^) + 2cMn+i 

(1 - Un+l'^y 


Q{n l,Un+i) + Q{n, 


Ur 


i{n,Uri) = 0. 




We now apply the differential operator, L, given by 

L = dun + ^^^^dun+i, (38) 

UXln 

to equation fl37)) and we differentiate the resulting equation with respect to 
Um keeping Un+i hxed, to get 


anQ” — af' + hQ” + \{a^n^ + 2abn + b‘^ + 2c)Q" — {o?n -|- ab)f''^^ Un+i 
— [{an + b)Q" + 2acf"] Uk+^ — [{afn^ + 2abn + b'^ + 2c)Q" 

+ {afn +ab)f\uk+i^ + af'uk+f^. (39) 


Similarly, after equating the coefficients of powers of Un+i to zero, we have 
solved the resulting determining system and we have noticed that condition 
for having non-zero characteristics that depend on n and Un only is when 
a = 6 = c = 0, that is, 

^n+2 ^n- ("^b) 

Under this condition, the symmetries are given by 


Xi = dn, X2 = a{n,Un)dur, +a{n + l,Un+i)dur,+^, (41) 

where a satishes the original equation fl40|) . i.e., 

a{n -h 2, m„+ 2 ) = -a{n, Un). (42) 

Note. If we assume that the function a does not depend on Un, we obtain 
three symmetries: 


Xi = dn, X 2 = cos 


/nvrx d 


— 


/mr\ d 


\ 2 J dur 


— sin —— 


V 2 / dUn+l' 


Xr, = sin 


rnr 




d 


{n'R\ d 


2 J dur 


cos — 


V 2 7 dun^\ 


(43) 


General solutions: We suppose that Vn = v{n,Un,Un+i) is an invariant of 

dH. 
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• Reduction using X 2 + iX^. 
The characteristic equation 

dUn 


dUn+1 

j^n+1 


dVr, 


0 


(44) 


can be solved to get the invariants 7 = Un and a = Un+i — ^ )un- We 

have, 


Vn = Mn+1 - 


(45) 


SO 


/ ^ i(n + l)7r 

Vn+l = S{Vn) = hn = e 2 yp. (46) 

Equations fl45|) and fl46|) lead to a hrst-order difference equation 

Un+i = ey^)un + e ^ 2 JuqJ . (47) 

It has to be noted that equation fl40l) has been reduced by one order to 
fl47)) . We deduce that the general solution in this case is given by 


- - -(- 1 )' 
2 2 


■n—1 


'^n (^1 ^^ 0 ) 

The reduction using X 2 — iX^ leads to the conjugate of 


(48) 


3.3 The discrete Painleve III 


Consider the discrete painleve equation III 


Un+2 — - 

Ur). 


au. 


n+l 


+ bUn+l + C 


4+1 


rr-t I "I + dun+i + e 


(49) 


where a, b, c, d and e are constant. We seek characteristics of the form 
Q = Q{n,Un)- The symmetry condition ([6]) gives 


Q{n 2,uj) + 


aul+i + bun+i + c 


T duji-\-i T e) 
{ad — &)m^+i + (2ae — 2c)un+i + eb 


Q{n, u 
cd 


^n(^n+l T dUn-^-i T e) 


Q{n + l,Mn+i) = 0. (50) 


There are three separate pairs of arguments associated with the characteristic 
Q. flere, the procedure for obtaining the system of determining equations 
can be summarized as follows 










• Apply the differential operator L on fl50p . 

• Multiply through to clear fractions. 

• Differentiate with respect to twice, keeping Un+i fixed. 

• Divide by Un+i^ 

• Separate by powers of Un+i and equate to zero. 

These steps lead to the system 

Un+i : (-2a^(i +2a6)Q"(n, = 0, (51) 

Un+i^ : + 2abd — Aa^e + 26^ + 4ac)Q"(n, = 0, (52) 

Un+i^ : {a^d — ab)unQ^‘^^ (n, Un) + {—2a^d^ — 2abd^ — 12a?de + 

+Ab‘^d + 8acd — 2abe — Sab + 6bc)Q"{n, Un) = 0, (53) 

(a^d^ + 2a^e — 5^ — 2ac)unQ^^\n,Un) + {—2abd^ — 8a^d?e 
+Sa^d^ + 26^ d^ + Aacd'^d — 12abde — 8a^e^ + 145cd + 6a^e + 26^e 
+4ace — Sb^ — 6ac + Ac^)Q”{n, Un) = 0, (54) 

{abd? + Sa^de — b^d — 2acd + 2abe — Sbc)unQ^^\n, Un) + 
{—lOabd^e — lOa^de^ + Sabd^ + lObcd^ + 9a^de — lOafce^ — Sb^d 
—6acd + lOc^d + Qabe + 106ce — 9bc)Q"{n, Un) = 0, (55) 

{Aabde + 2a^e^ — Abed — 2c^)unQ^^\n, Un) + {2bcd^ — 2b‘^d^e 
—Aacd^e — lAabde^ — Aa^e^ + 8c^d^ + 12abde + 126cde + 6a^e^ 
—2b^e^ — Aace^ — 12bcd + 8c^e — 6c^)Q(n, Un) = 0 (56) 

which reduces to two possibilities: 

ad = b, ae = c (57) 

and 

Q'\n,Un)=0. (58) 


'^n+l 


'^n+1 


1 
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3.3.1 Case ad = b, ae = c 
Equation fl^9|) simplifies to 

a 

Un+2 = - (59) 


and its symmetries are given by 


Xi = 1 - 


uz 


d 


a J dur 


- 1 


u 


n+1 


d 


du. 


n+1 


= sin ( — \ I 1 + 


X 2 = sin 


Xa = COS 


X 4 = (- 1 )^ 


V 2 / 
n7z\ 


d 


a J dur, 
2 ' 


, mr\ , 

+ cos ( — j ( 1 + 
n7r\ 


u 


n+1 


d 




U. 


n+1 


dUn+l 

d 


du 


n+1 




d 


Xk = cos 


nvr 


a J dur 
d 


Ur. 


2 / dUr 


/mr\ 


Xfi = sin —— u. 


d 


\ 2 J ""dur 


sm 


+ cos 


(- 1 ) 

nvrx 

tJ 

(t) 


u 


n+1 


d 


du. 


d 


'^n+l 


^n+1 


dUn+l 

d 


'n+1 


d 


dun+i ’ 9n 


Note. By making the change of variable Wn = lnn„, equation 
to 


(60) 
. ( 61 ) 
, (62) 

(63) 

(64) 

(65) 
reduces 


3.3.2 Case Q"(n,n„) = 0 

The general solution in this case is given by 

Q{n,Un) = a{n)un +ld{n), ( 66 ) 

where a and (d are functions of n. The substitution of Q, given by fl66|) . in 
equation (1501) leads to two cases: 

Case /3 = 0: The characteristic becomes Q = a{n)un and for the equation 
fl50|) to be satished we must have 

a(n + 2) = —Q;(n), ae = c, ad = b. (67) 

Thus, equation (ITO]) simplihes to Un +2 = a/un which has two symmetries 
given by (IM)) and (105]) . 

Case = — 2e: For the equation (1501) to be satished we must have 

a{n + 2) + a{n + 1) + a{n) = 0, a = c = d = e = /9 = 0. (68) 
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Thus, the equation simplifies to 


Un+2 — 

'^n'^n+1 

and the symmetries in this case are given by 

"mi\ d 


(69) 


Xi = 


■1)' 


cos 


3 j'^'dUr 


X, = {-ly 


/'mT\ 

sm —— u. 


d 


V 3 / '^dur 


cos 


— sm 


(n + l) 7 r^ 

j Un-t-l 

. 3 , 

(n + l) 7 r^ 


3 J 


d 


dUn+l 

d ■ 


du 


n+l 


X. = 


A 

dn 


. ( 70 ) 

( 71 ) 

( 72 ) 


Note. By making the change of variable Un = lnn„, equation fl69ll reduces 
to flTOl) when a and b are equal to zero. 


3.4 The discrete Painleve IV 

For Painleve IV we shall consider the result obtained in paper and we shall 
assume that 70 = a = 6 = 0. Therefore, we may, without loss of generality, 
let the equation be of the form 


Un+2 — CJ — -;- f —UnUn+1 H- n + ^0 ] • (73) 

Un T ^n+1 V ^n+1 / 

Here, we present the results without details since the method is similar to the 
one presented above. After a set of long calculations we obtain the following 
symmetries 


Xi = cos (^) (uj + eo) ^ + cos + ^o) (74) 

A 2 = sin (^) (uj + eo) ^ + sin j ^ ^ 75 ) 

^3 = £ (76) 

Note. If we assume that p and cq are zero, equation fl73l) becomes 


^n'^n-yi 

^nH-2 ' 

Uj2 -f- Ufi-yi 


( 77 ) 
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and has three symmetries given as follows 


Xi = Ur. 


A. 

dUr 


Un+1 


d 


du. 


n+l 


X, = {-ly 

Xs = {-ly 

X - ^ 

on 


mT\ 


cos j Ur 

/mi\ 

sm j Un 


2A_ 

dUn 

'A 

dUr 


COS 


— sm 


I 

{n + l)7r 


d 


"^n+l 


dUn+l J 

d 


du 


n+l 


( 78 ) 
. ( 79 ) 
, ( 80 ) 
( 81 ) 


The general solution of equation (1771) can be constructed by applying the 
method of characteristics using the symmetry Xi given by flTHl) . In fact, the 
invariant Vn = Un+i/un obtained by using Xi = Und/dun + Un+id/dun+i 
satishes the equation 


Vn 


Vn+1 

Vn 


2 


( 82 ) 


The solution to the hrst-order difference equation (|82|) is also the general 
solution to equation (1771) . It is given by 


M, 


= ( 2-2 




Ml 


( 83 ) 


where [x] is the ceiling function. 


3.5 The discrete Painleve V 


The discretization of the continuous case of the Painleve V was studied in 
and the discrete form was given. Our aim is to hnd the symmetries of the 
discrete form. To ease the computation we shall assume that the parameters 
do, O’, Po) ^ and p are equal to zero, that is, we consider the equation 


^n^n+1 

XIyi-\-2 — ^ — -• 

2ti72-(_i'U7T, Un Vjn-\-l 


( 84 ) 


If we impose the invariance condition, assuming that the characteristic is of 
the form Q = Q{n,Un), we obtain 

Q{n + 2 , 0 ;) + —- - -^ [un+i^Q + UnQ{n + 1 , Un+i)] ■ ( 85 ) 

(2Mji_|_i'U^ Un Vn-{-l) 
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Again we proceed by applying the operator L to equation fISS]) and then 
we differentiate with respect to four times to get a system differential 
equations that involves Un and a function of Un only. The lengthy calculations 
for solving the resulting system lead to the following symmetries: 


^3 

^4 


y^n, ^ yr 


A. 

dur. 


+ I Un+l — -Un+1 


d 


du 


n+l 


(-ly 

{-ly 


/mi\ 


cos Un 

sm j Un 


'A. 

dUr 

d 

dUr, 


— COS 


— sm 


{n + l)7r 


d 


yn-\-i 


dUn+1 

d ■ 


du 


n+l 


A 

dn 


( 86 ) 

(87) 

( 88 ) 

(89) 


4 Conclusion 

We have presented a procedure for obtaining symmetries of difference equa¬ 
tions. We have assumed that ^ and Q are functions of n and Un only (not 
all equations admit such characteristics) and we have derived a number of 
symmetries that were used, in some cases, to solve the difference equations. 
In the case of Painleve I we have shown that ^ is not zero whenever a is 
non-zero. 
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